Matrices and finite Alexander quandles 

Gabriel Murillo Sam Nelson Anthony Thompson 

gmuri002(§student .ucr . edu knotsSesotericka. org athomOOSOstudent .ucr . edu 

University of California, Riverside, 900 University Avenue, Riverside, CA, 92521 

Abstract 

We study the question of whether a finite quandle specified by a matrix is isomorphic to 
an Alexander quandle. We first collect some standard observations about necessary conditions 
for a finite quandle to be Alexander. We then describe an algorithm for determining finding 
all possible Alexander presentations of a finite quandle given its matrix and provide a URL for 
Maple code implementing this algorithm. 
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1 Introduction 

A quandle is a set Q with a binary operation > : Q x Q Q satisfying the three axioms 

(i) For all a e Q, a > a = a, 

(ii) For all a,b G Q, there exists a unique c € Q such that a = c>b, and 

(iii) For all a,b,c G Q, we have (a > 6) > c = (a > c) > (6 > c). 

The uniqueness of c in axiom (ii) implies that the map fb'-Q^Q defined by fb{a) = a i> 6 is a 
bijection for all b G Q; we denote the inverse fj^^{a) by a < 5. Then Q forms a quandle under the 
operation <, called the dual of {Q,>)] in addition to satisfying the analogs of the above axioms, o 
also distributes over > and vice-versa. 

Quandles have been studied (indeed, rediscovered) numerous times by various authors including 
Conway and Wraith, Brieskorn Mateev JH] and Fenn and Rourke 6 . The definition and notation 
above were introduced by David Joyce in [TT] . 

Quandles and finite quandles in particular are of interest to knot theorists since associated to 
every knot there is a quandle, the knot quandle, which is a complete invariant of knot type up to 
homeomorphism of topological pairs. Finite quandles then give us a convenient way to distinguish 
knots, since if two knot quandles Qi and Q2 are isomorphic, the sets Hom(Qi,Q) and Hom(Q2,Q) 
must have the same number of elements. More sophisticated knot invariants involving counting 
homomorphisms to a finite quandle weighted by cocyles in various quandle cohomology theories are 
studied in various recent papers such as |3] and 0]. 
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One standard example of a quandle structure is the conjugation quandle of a group G. Specifi- 
cally, Conj(G) has the same underlying set as the group G with quandle operation given by 

a> b = b^^ab. 

Moreover, a subset of a group need not be a subgroup to form a quandle under conjugation; any 
union of conjugacy classes in a group forms a quandle. If the group or collection of conjugacy classes 
is finite, then we have a finite quandle. Other standard examples of finite quandles include the cyclic 
quandle Q — {1,2, . . . ,n} with quandle operation defined by 

i > j — 2j ~ i (mod n) 

and the trivial quandle Tn — {1, 2, . . . , rt} with quandle operation given by 

i>j = i Vi,jGT„. 

The conjugation quandle of any abelian group is trivial. 

Another example of a useful quandle structure is the Alexander quandle construction described 
in section [51 Alexander quandles have been studied in various papers (|7|, JSIj dli ^^'^ most 

of the computations of quandle cohomology and counting invariants in recent papers have used finite 
Alexander quandles. In the counting invariant is shown to depend on the classical Alexander 
invariants when the target quandle is Alexander, and in |12| the quandle cohomology invariants for 
quadratic Alexander quandles are shown to be determined by the Alexander invariants for torus 
knots. Moreover, methods for computing the second cohomology groups for Alexander quandles 
are given in |15j , which permit computation of the 2-cocyle invariants when the target quandle is 
Alexander. Hence, when studying knots using quandle counting invariants, it is useful to know 
whether the target quandle is isomorphic to an Alexander quandle. 

In a method was described for representing finite quandles as square matrices. These matrices 
can then be used to find all possible quandle structures of a given cardinality n. Specifically, for a 
quandle Q = {xi, . . . , a;„}, the matrix of Q, Mq, is the matrix abstracted from the quandle operation 
table by dropping the xs and keeping only the subscripts. That is, My ~ k where Xi > Xj — Xk- 
This matrix notation was used in to determine all quandle structures with up to 5 elements. An 
improved algorithm for finding all quandle matrices together with URLs for the (rather large) files 
containing the results for rt = 6, 7 and 8 as well as a method for computing the counting invariant 
using a target quandle given by a matrix are given in |S] . An independently derived list of quandles 
of order less than or equal to six can be found in 0. 

In this paper, we describe a method of determining whether a quandle defined by a matrix is 
isomorphic to an Alexander quandle. In section El we collect definitions, examples and necessary 
conditions for a finite quandle to be Alexander, as well as some results which are useful for the 
following section. We then describe an algorithm for taking a finite quandle matrix and finding all 
possible Alexander presentations of the given quandle, or determining when none exist. In section^ 
we describe our Maple implementation of this algorithm and provide a URL for this implementation. 

2 Alexander quandles 

We begin with a definition. 
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Definition 1 Let A — 'L\t^'^\ be the ring of Laurent polynomials in one variable with integer 
cocfBcients. Let M be a module over A. Then M is a quandle, called an Alexander quandle, with 
quandle operation given by 

a>b — ta+ {1 — t)b. 

Example 1 The trivial quandle r„ is an Alexander quandle, namely the quotient module T„ = 
A/(n, 1 - t): 

a>b^ t{a) + (1 - t)b 1(a) + (1 - 1)6 = a. 

Example 2 Let n £ Z-|_ and ft, G A. Then the quotient ring A/{n,h) of Laurent polynomials 
modulo the ideal generated by n and h is an Alexander quandle. More generally, an Alexander 
quandle may be a direct sum of such quotients or have a more complicated A-modulc structure. See 
for more examples. 

The structure of Alexander quandles has been explored in |Zj and ^H]- In particular, in JH| we 
find 

Theorem 1 If M and N are finite Alexander quandles, then there is an isomorphism of Alexander 
quandles <f) : M N iff there is an isomorphism of K-modules / : (1 — t)M ^ (1 — t)N . 

See also PP lemma 1.23. 

This theorem tells us when two Alexander quandles are isomorphic, but how do we know whether 
a quandle given, say, by a matrix, might be secretly Alexander? 

Definition 2 Let Q be a finite quandle. The Alexanderization of Q, denoted A{Q), is the free 
A-module on Q modulo the submodulc spanned by elements of the form 

tXi + (1 — t)xj - 

for all i,i — \, . . . , \Q\. 

Now suppose there is an isomorphism of quandles <f> : Q M where M is a finite Alexander 
quandle. Then 4> must factor through A : Q ^ A{Q)^ so the diagram 

Q A{Q) 
M 

must commute. In particular, injectivity of <j) implies A must also be injective. Thus we have 

Proposition 2 If a finite quandle Q is isomorphic to an Alexander quandle, then A : Q A(Q) 
is injective. 

Proposition 2 gives us a way of identifying certain quandles as non- Alexander. For example, in 
the Alexanderization of the quandle with matrix 

1 1 2 

2 2 1 

3 3 3 
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we have txi + (1 — t)xT, = xi =^ (1 — t)xi = (1 — t)x3 from entry Q32- Then Q13 says 

X2 = txi + (1 — t)x3 — txi + (1 — t)xi — Xl 
and A is not injective; hence Q is not Alexander. 
Definition 3 A quandle Q is ahelian if for all a, 5, c, c? G Q we have 

(a > 5) > (c > d) = (a > c) i> (6 > d). 
Proposition 3 Alexander quandles are ahelian. 

Proof. Let Q be Alexander. Then 

(a t> 6) > (c = t{ta + {I - i)h) + {\ - t){tc + {I - i)d) 

= t^a + t{\-t){h + c) + {l-tfd 
= (a > c) (6 d). 

□ 

Proposition 4 If Q is ahelian, then > is left-distrihutive. That is, 

a > (6 > c) = (a>b) > {a> c). 

Proof. Let Q be an abelian quandle. Then for any a,b,c ^ Q, 

(a > 6) > (a > c) = (a > a) (6 c) = a> {b>c). 

□ 

Corollary 5 Alexander quandles are left-distrihutive. (See also \14^ .) 

These observations give us ways of testing whether a quandle is Alexander, but they do not give 
any information about what the Alexander structure(s) on Q might be. To solve this problem, we 
need a more constructive approach. 

Let M be an Alexander quandle. The facts that t^^ G A and t{x + y) — tx + ty Vx, y € M show 
that multiplication by t is an additive automorphism of M . Conversely, given any abelian group 
A and automorphism (p e Autz{A), A has the structure of a A- module, and hence an Alexander 
quandle, by defining tx = (j^ix) Vx G M. 

Definition 4 For any Alexander quandle Q, an Alexander presentation consists of an abelian group 
structure on Q together with an additive automorphism (j) of this abelian group structure such that 

ac>b = (t){a) + {l-(j)){b) Va,6eg, 

that is, such that the induced Alexander quandle structure on Q agrees with the original quandle 
structure. 
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Definition 5 Let Q — {xi, a:;2, . . . , a;„} be a finite quandlc. The (sf,andard form) matrix of Q, Mq, 
is the matrix Mq whose entry in row i column j is k where Xi oxj = Xk- A map <p : Q ^ Q may be 
specified by a vector v e Q" such that 

m 
m 

ct>{n) 

Example 3 Let Q be the Alexander quandle A/ (2, t"^ + 1) = {xi = 0, X2 = 1, xs = t, X4 = 1 + 1}. 
Then Q has quandle matrix 
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The matrix of a quandle is just the operation table of the quandlc with elements of the quandle 
replaced by their subscripts. Suppose we are given a quandle matrix Mq; we would like to determine 
whether Q is an Alexander quandle and, if it is, to find all Alexander presentations of Q. Our basic 
method is to test the claim that Q is Alexander by first checking whether the Abelian condition is 
satisfied. If it is, we then proceed to try to construct all possible Alexander presentations of Q from 
its quandle structure. 

We can represent finite abelian (or non-abelian) groups using a matrix notation very similar to 
our matrix notation for quandles. 

Definition 6 Let G = {xi,X2, ■ ■ ■ ,Xn} be a finite group. The (standard form) Cayley matrix of 
G, Cg, is the matrix Co whose entry in row i column j is k where XiXj = Xk and x\ is the identity 
element of G. 



Example 4 The Alexander quandle in example 2 has abelian group structure Z2 x Z2 with auto- 
morphism (j){a, h) = {b, a). An Alexander presentation for this quandle is 
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We check that 4> is an automorphism of Cq by checking that applying the permutation (j) to 
each element of Cq, then un-permuting the rows and columns by conjugating by the matrix of the 
permutation (p yields the original matrix. 
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If Q is a finite Alexander quandle, then one of the elements of Q is the additive identity of Q 
regarded as an abelian group. Then since a > = to + (1 — t)0 = ta, the column corresponding to 
the additive identity tells us the action oit on Q. We can use this information to either recover the 
additive structure(s) of Q or show that none is possible with the help of the following observations. 

Lemma 6 // M is an Alexander quandle, then for all a,b ^ M we have 

ac>b + b>a — a + b. 

Proof. If AI is Alexander, then for any a,b G M 

a>b + b>a = ta + {1 - t)b + tb + {1 - t)a 
= ta + b — tb + tb + a — ta 
= a + b. 

□ 

Lemma 7 Let M be an Alexander quandle. Then for every a,b,c € M we have 

a>b + b>c~a>c + b. 

Proof. If M is Alexander, then for every c e M, we have a> c ~ ta + {1 ~ t)c. Then 

a>b + b>c = ta+ {1 -t}b + tb+ {1 -t)c 
= ta + b-tb + tb+{l-t)c 
= a> c + b. 

□ 



Lemma 8 If M is a finite Alexander quandle, then for a fixed 5 G M the map gi, : M —> M defined 
by gb{x) = X + b is an automorphism of quandles (though not of modules). (See also 



Proof. By definition. 



On the other hand, 



gb{xt>y) = xt>y + b 

= tx+{l-t)y + b 
= tx + y — ty + b. 



9bix)>gb{y) = {x + b)>{y + b) 

= t{x + b) + {I - t){y + b) 

= tx + tb + y + b-ty-tb 

= tx + y + b — ty. 
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and gb is a homomorphism of quandles. Setwise, gb is a cyclic permutation of the finite set M = 
{xi, . . . , Xn}, and hence is bijective. Thus, gb is a quandle automorphism of M. □ 

Applying lemmas [3 and El every entry of a finite quandle matrix tells us several equations that 
any Alexander structure on Q must satisfy, each of which says that one entry in Cq is the same as 
another. In order to fill in the Cay ley matrix, we need to have some starting values already filled 
in. If we assume that the additive identity element in Q is xi, then we can start the Cayley matrix 
with Cq[1, i] — Cgli, 1] = « for each i — 1, . . . , n. This assumption results in no loss of generality 
since by lemma |H1 if Q is Alexander and xi is not the additive identity in Q, we simply apply the 
quandle automorphism f{xi) — Xi — xi to obtain the same quandle operation table. With this 
assumption, multiplication by t in the Alexander structure on Q is given by the first column of Q, 
that is, txi = Xy^i^ where v is the first column of Q. 

Then for every element of the quandle matrix we compare the entries in Cq for each of the 
equations in lemmas El and (3 if the corresponding entries in Cq are different then Q cannot be 
Alexander. If the entries are equal, or if both are blank, we move on; if one entry is known and 
the other blank, we fill in the blank with the known value. While going through this procedure, we 
exploit the facts that abelian groups are both commutative and associative to fill in the table and 
find contradictions more rapidly. 

In this way, we fill in as much of the Cayley matrix as possible. There will generally be some 
entries which are left blank, since Alexander quandles may be isomorphic as quandles but distinct 
as A-modules. Thus, to find all possible Alexander structures on a given quandle, we systematically 
consider all possible ways of filling in the remaining blanks to obtain the Cayley matrix of an abelian 
group. Having found all such matrices, it only remains to verify that the bijection given by the first 
column of the quandle matrix Q is an automorphism of the abelian group structure so defined. If it 
is, then we have an Alexander presentation of the given quandle. 

Our implementation of this algorithm in Maple, available from www. esotericka. org/quandles, 
is described in the following section. 

3 Maple Implementation 

In this section we describe an implementation of the algorithm described in section [3 in Maple. 
This code is available for download at http://www.esotericka.org/quandles; it uses the file 
quandles-maple . txt also available from the same website. Improvements and bugfixes will be 
made as necessary. 

We begin with some basic programs for working with abelian groups represented by Cayley 
matrices, assoctest tests a matrix for associativity, commtest tests a matrix for commutativity, 
and invtest tests for the presence of inverses by checking that every row and column contains the 
identity element 1. 

To implement the algorithm described in section [21 we start with abgroupfill, which uses 
the equations of lemmas El and to fill in entries in a standard form Cayley matrix, with zeroes 
representing unknown entries. The program compares the entries in the table which should be equal 
according to these equations, either replacing a zero with the nonzero value, doing nothing if both 
values are zero, or setting a "contradiction" counter if it finds two different nonzero values, which 
results in quitting and reporting "false" . 

abgroupfill makes use of caf ill, which uses associativity and commutativity to fill in zeroes 
or find contradictions. The program runs through all triples, checking for associativity, then runs 
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through aU pairs, checking for commutativity. When an entry is changed, a "continue" counter 
is set to true, so that the loop continues until no more zeroes can be filled in, again exiting if a 
contradiction is found. 

The program zerof ill uses f indzero to find the first zero entry in the matrix. It then fills 
in the zero with each possible nonzero entry from 1 to n, propagating these values through with 
caf ill. Any resulting matrices are checked for rows or columns without the identity (which fail to 
be valid Cayley matrices); if every row and column contains cither 1 or 0, then the matrix is added 
to the working list and the "continue" counter is set. When no matrices in the working list have 
any zeroes, the loop is exited and we have a (possibly empty) list of Cayley matrices representing 
abelian groups. 

Our main program, alextest, first checks whether the input quandle is abelian using abqtest. If 
it is, it then uses abgroupf ill and zerof ill to find all Cayley matrices corresponding to possible 
Alexander presentations of Q. The final step is to check whether the first column of Q gives an 
automorphism of the Cayley matrix in question; if it does, we have an Alexander presentation. We 
use the program homtest from the file quandles-maple.txt to check this. If the list of Alexander 
presentations is empty, alextest returns "false." 

Next, we give some basic tools for constructing quandle matrices for Alexander quandles. cayley 
returns the Cayley matrix for Z„. Many of the quandle tools in quandles-maple .txt apply without 
modification to Cayley matrices; for example, cprod gives the Cayley matrix of a cartesian prod- 
uct of two abelian groups, autlist finds the automorphism group of an abelian group given the 
Cayley matrix of the group, etc. alexquandle takes a Cayley matrix and a vector representing an 
automorphism of Cq and returns the matrix of the resulting Alexander quandle structure. 

Finally, we include a short program conjq which takes a Cayley matrix for any group structure 
and returns the matrix of the conjugation quandle. 
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